(19) 



J) 



(12) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(43) Date of publication: 

02.10.2002 Bulletin 2002/40 



(ID EP 1 246 057 A2 

EUROPEAN PATENT APPLICATION 

(51) mt CI. 7 : G06F 9/445 



(21) Application number: 02006904.3 

(22) Date of filing: 26.03.2002 



(84) Designated Contracting States: 


(72) Inventor: Owada, Kiyoshi 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Hirakata-shi, Osaka 573-1106 (JP) 


MC NL PT SE TR 




Designated Extension States: 


(74) Representative: Grunecker, Kinkeldey, 


AL LT LV MK RO SI 


Stockmair & Schwanhausser Anwaltssozietat 




Maximilianstrasse 58 


(30) Priority: 30.03.2001 JP 2001098582 


80538 Munchen (DE) 


(71 ) Applicant: MATSUSHITA ELECTRIC INDUSTRIAL 




CO., LTD. 




Kadoma-shi, Osaka 571-8501 (JP) 





(54) Remote program downloading system 



CM 
< 

IO 

CO 
CNJ 



(57) In this system, program data is generated by 
configuring a plurality of modules based on a relation- 
ship between dependence of the modules composing 
the program. Then, generated two versions of program 
data is compared starting from a head address of each 
of the program data, and data at an address, and there- 
after, where the data first makes a difference is extracted 
to generate difference data. Further, a center holds the 
latest version of program and at least one item of differ- 
ence data, and transmits the whole data of program or 
difference data corresponding to a program version in a 
terminal apparatus, and the program is updated in the 
terminal apparatus using the received data. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to a remote pro- 
gram downloading system for remotely rewriting soft- 
ware installed into an apparatus connected to a network 
via a digital transmission path. 

Description of the Related Art 

[0002] In order to achieve a digital broadcast, notably 
digital satellite broadcast, digital broadcast receivers 
have been developed. In the digital broadcast receivers, 
software is executed therein to perform computer-relat- 
ed processing such as processing on digital video 
speech signals and display of electronic program guide 
corresponding to program schedule data. 
[0003] In the digital broadcast, since broadcast con- 
tents are digitized, all data for use by computer is capa- 
ble of being transmitted in addition to broadcast con- 
tents. Therefore, digital broadcast receivers are capable 
of receiving new software to be installed thereinto via 
broadcasts, and of substituting the new software for 
software currently executed therein. Such functions en- 
able software of a digital broadcast receiver to be rewrit- 
ten with the receiver lying in a house. 
[0004] As such a remote downloading method via a 
broadcast, some methods have been proposed. For ex- 
ample, Japanese Laid-Open Patent Publication 
H El 1 1 -1 02287 explains the remote downloading with at- 
tention principally focused on management of version. 
[0005] Recently the provision of services has been 
considered such as online shopping and communica- 
tion by e-mail with a digital broadcast receiver connect- 
ed to a computer network via telephone lines and with 
the digital broadcast receiver used as a user interface. 
In other words, the digital broadcast receiver is going to 
be provided with not only current one-way service as- 
pects for receiving broadcasts but also bi-directional 
service aspects as a telephone. 
[0006] A remote downloading method via a bi-direc- 
tional communication system is developed as a bank 
online system. For example, Japanese Laid-Open Pat- 
ent Publication 2000-330779 proposes a patch method 
for downloading only an updated portion to reduce a 
communication time in a bank online system. 
[0007] However, in the case of apparatuses, such as 
a digital broadcast receiver, mainly used in a house, the 
situation is different from that of the online system where 
an administrator of each terminal maintains close con- 
tact with the center, and cases occur frequently where 
power is not supplied to the digital broadcast receiver 
or the receiver is not connected to a communication 
channel at the time of remote downloading. Therefore, 
a large number of versions of current software exist 



which are executed in digital broadcast receivers target- 
ed for remote downloading, resulting in a problem that 
there are enormous pieces of patch information to be 
managed on the center side. 

5 

SUAMMARY OF THE INVENTION 

[0008] It is an object of the present invention to pro- 
vide an information processing apparatus, center appa- 
10 ratus, terminal apparatus and remote program down- 
loading system capable of reducing information 
amounts of patch information to be managed on the 
center side and of shortening a communication time with 
all terminals. 

15 [0009] In the present invention, program data is gen- 
erated by configuring a plurality of modules based on a 
relationship between the dependence of the modules 
composing the program. 

[001 0] Further in the present invention, generated two 
20 versions of program data is compared with each other 
starting from a head address of each program data, and 
data at an address, and thereafter, where the data first 
makes a difference between the two versions is extract- 
ed from a new version of program to generate difference 
25 data. 

[0011] Furthermore in the present invention, the cent- 
er stores the whole data of the latest version of program 
and at least one item of difference data, and transmits 
the whole data of program or difference data corre- 
30 sponding to a program version in a terminal apparatus, 
and using the received data, the terminal apparatus up- 
dates the program. 

[001 2] A first aspect of the present invention provides 
an information processing apparatus, as an apparatus 

35 for generating a program with a plurality of software 
modules linked statically, which is provided with a con- 
figuration designating section that designates a config- 
uring order of software modules based on a relationship 
between the dependence of the software modules, and 

40 a program link section that configures each of the soft- 
ware modules according to the designated configuring 
order. 

[0013] Thus, since the configuring order of software 
modules is determined based on the relationship be- 
45 tween the dependence of the software modules, it is 
possible to suppress an effect imposed on the whole to 
a minimum even when part of software modules is 
changed due to the update. 

[0014] A second aspect of the present invention pro- 
50 vides an apparatus that designates a rank of each of 
software modules to configure in ascending order of de- 
pendence on the software modules. 
[001 5] In this way, since modules are configured in as- 
cending order of dependence on the other modules, it 
55 is possible to concentrate change portions of program 
data on the latter part of the program data, and to de- 
crease a size of the change portions. 
[001 6] A third aspect of the present invention provides 
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an apparatus provided with a comparing section that 
compares program data of two versions, i.e., new one 
and old one, according to address, and an extracting 
section which based on the comparison result, detects 
an address where contents first make a difference, and 
extracts program data at the detected address and 
thereafter from program data of new version as differ- 
ence data. 

[0017] It is thereby possible to generate the data of 
small size for updating the program with less proce- 
dures. 

[0018] A fourth aspect of the present invention pro- 
vides a center apparatus provided with a data holding 
section that holds the latest version of program gener- 
ated as described above and difference data, extracted 
as described above, of program of a particular version, 
a version acquiring section that acquires version infor- 
mation of the program from a terminal apparatus, a data 
selecting section that selects the difference data of the 
program when the acquired version information is coin- 
cident with a version in the program that is a source of 
the difference data held in the data holding section, 
while selecting the latest version of program when the 
version information is not coincident with any version, 
and a data transmitting section that transmits the select- 
ed difference data or the latest version of program to the 
terminal apparatus. 

[0019] According to thus configured center appara- 
tus, the difference data is transmitted to a communica- 
tion terminal when the version in the terminal apparatus 
is coincident with a version in the program that is a 
source of the difference data held in the data holding 
section, while the latest version of program is transmit- 
ted to the terminal apparatus when the version in the 
terminal is not coincident with any version in the data 
holding section, and it is thereby possible to shorten a 
communication time required for the downloading as 
compared to the case of always transmitting the whole 
of the latest version of program to the terminal appara- 
tus. Further, since the center apparatus holds the differ- 
ence data corresponding to particular versions and 
transmits the whole of the latest version of program ex- 
cept the particular versions, it is possible to suppress 
the number of items of difference data to be held in the 
center apparatus. In particular, holding the difference 
data of versions downloaded in a large number of ter- 
minal apparatuses greatly suppresses the number of 
items of difference data to be held in the center appara- 
tus. 

[0020] In a fifth aspect of the present invention, when 
the data selecting section selects the difference data, 
the data transmitting section transmits, with the differ- 
ence data, an address where contents first make a dif- 
ference when the program data of two versions, i.e., new 
one and old one, is compared, while transmitting, with 
the latest version of program, a head address of the lat- 
est version of program when the data selecting section 
selects the latest version of program. 



[0021] In this way, in either case of downloading the 
whole program or of downloading the difference data, 
since it is only required for the terminal apparatus to up- 
date data at the notified address and thereafter, it is pos- 
5 sible to update the program in the same way as updating 
only the difference data when the whole program is 
downloaded, and to simplify the updating processing in 
the terminal apparatus. 

[0022] A sixth aspect of the present invention pro- 
10 vides a terminal apparatus provided with a data holding 
section that stores a program, and a data holding sec- 
tion updating section which using difference data ob- 
tained by extracting, from latest program data, program 
data at an address, and thereafter, where contents first 
15 make a difference between the latest program data and 
program data of a version stored in the data holding sec- 
tion, updates portions at the address and thereafter of 
the program stored in the data holding section. 
[0023] According to thus configured terminal appara- 
20 tus, since the update is performed with the difference 
data instead of always updating the whole program, it is 
possible to shorten a communication terminal required 
for downloading a program. 

[0024] A seventh aspect of the present invention pro- 

25 vides an apparatus in which the data holding section is 
a flash ROM, and which, when an address that causes 
a first difference in contents between the old version of 
program and the new version of program is within a sec- 
tor in the flash ROM, updates the sector with program 

30 data of addresses up to the address stored in the flash 
ROM and with the difference data of the program. 
[0025] In this way, when using a flash ROM as a stor- 
age medium for a program, it is possible to update on a 
sector-by-sector basis the flash ROM which writes and 

35 reads data on a sector-by-sector basis, independently 
of position to start updating the program. 
[0026] An eighth aspect of the present invention pro- 
vides an apparatus that receives an address that is a 
position to start updating a program stored in the data 

40 holding section, with the latest program data or differ- 
ence data, transmitted from a center apparatus. 
[0027] Thus, since the terminal apparatus updates 
the program data starting from the notified address even 
when the apparatus updates the whole program to the 

45 latest program data, it is possible to update the whole 
program in the same way as updating only the difference 
data, and to simplify the updating procedures in the ter- 
minal apparatus. 

[0028] A ninth aspect of the present invention pro- 
50 vides a remote program downloading system enabling 
the latest version of program or difference data to be 
downloaded from the center apparatus to the terminal 
apparatus. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

[0029] The above and other objects and features of 
the invention will appear more fully hereinafter from a 
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consideration of the following description taken in con- 
nection with the accompanying drawing wherein one ex- 
ample is illustrated by way of example, in which; 

FIG.1 is a diagram of an entire configuration of a 
remote program downloading system according 
one embodiment of the present invention; 
FIG.2 is a correlation diagram of dependence of 
modules of a program; 

FIG.3 is a diagram illustrating module configuring 
order information held in a configuring order desig- 
nating section in the above embodiment; 
FIG.4 is a flow diagram of program module config- 
uring procedures in a program module configuring 
apparatus in the above embodiment; 
FIG. 5 is a program configuration diagram in a mod- 
ule configuring section in the above embodiment; 
FIG.6 illustrates configuration diagrams of old and 
new versions of programs and a configuration dia- 
gram of difference data in a program difference ex- 
tracting apparatus in the above embodiment; 
FIG. 7 is a data configuration diagram of information 
stored in a data holding section in a center appara- 
tus in the above embodiment; 
FIG. 8 is a flow diagram of procedures for extracting 
differences between the old and new versions of 
programs in the program difference extracting ap- 
paratus in the above embodiment; 
FIG.9 is a flow diagram of procedures for selecting 
transmit data in the center apparatus in the above 
embodiment; 

FIG. 10 is a diagram illustrating a format of transmit 
data in the center apparatus in the above embodi- 
ment; and 

FIG. 11 is a flow diagram of procedures for updating 
a program in a terminal apparatus in the above em- 
bodiment. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0030] Embodiments of the present invention will be 
described specifically below with reference to accompa- 
nying drawings. 

[0031] FIG.1 is a diagram illustrating an entire config- 
uration of a remote program downloading system ac- 
cording one embodiment of the present invention. The 
remote program downloading system according this 
embodiment is comprised of program module configur- 
ing apparatus 100, program difference extracting appa- 
ratus 110, center apparatus 120 and terminal apparatus 
1 30. The system may have one or more additional struc- 
ture elements or eliminate either of structure elements 
without departing from the subject matter of the present 
invention. 

[0032] Program module configuring apparatus 100 is 
comprised of module input section 101 , module config- 
uring section 102, configuring order designating section 



103 and program outputting section 104. Module input 
section 101 receives a module from outside. Module 
configuring section 102 stores a module provided from 
module input section 101 at a predetermined address 
5 in memory space based on configuring order informa- 
tion obtained from configuring order designating section 
103 to configure a complete program. Configuring order 
designating section 103 holds information on module 
configuring order determined based on a relationship 
10 between dependence of modules. Program outputting 
section 104 provides the program completed in module 
configuring section 102 to terminal apparatus 103 and 
program difference extracting apparatus 110. The pro- 
gram is provided to terminal apparatus 1 30 as initial pro- 
fs gram data, while being provided to program difference 
extracting apparatus 110 as program data for update for 
terminal apparatus 130. 

[0033] Program difference extracting apparatus 110 
is comprised of program input section 111 , difference ex- 

20 tracting section 112, and difference data outputting sec- 
tion 113. Program input section 111 receives two pro- 
grams of old and new versions input from program mod- 
ule configuring apparatus 100. Difference extracting 
section 112 generates difference data between the two 

25 programs of old and new versions received in program 
input section 111. Difference data outputting section 1 1 3 
outputs the difference data to center apparatus 120. 
[0034] Center apparatus 120 is comprised of data 
holding section 121 .communication section 122, ver- 

30 sion acquiring section 123, data selecting section 124 
and data transmitting section 125. Data holding section 
121 holds the program data generated in program mod- 
ule configuring apparatus 100, and a plurality of items 
of difference data generated in program difference ex- 

35 tracting apparatus 110. Communication section 122 
communicates with terminal apparatus 130 according 
to predetermined protocol. Version acquiring section 
123 acquires version information of program data cur- 
rently operating from communication terminal 130 via 

40 communication section 1 22. Data selecting section 124 
selects one of the plurality of items of data held in data 
holding section 121, corresponding to the version in ter- 
minal apparatus 1 30 acquired in version acquiring sec- 
tion 123. Data transmitting section 125 fetches the data 

45 selected in data selecting section 1 24 from data holding 
section 121 , and transmits the data to terminal appara- 
tus 130 via communication section 122. 
[0035] Communication terminal 130 is comprised of 
flash ROM 131, communication section 1 32, version no- 

50 tifying section 133, data acquiring section 134, and 
ROM updating section 135. Flash ROM 131 is a nonvol- 
atile memory for storing the program data generated in 
program module configuring apparatus 100. Communi- 
cation section 132 communicates with center apparatus 

55 1 20 according to predetermined protocol. Version noti- 
fying section 1 33 notifies center apparatus 1 20 of a ver- 
sion of a current program by communications with cent- 
er apparatus 120 via communication section 132. Data 
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acquiring section 134 performs the processing for ac- 
quiring the data from center apparatus 120 via commu- 
nication section 132. Flash ROM updating section 135 
performs the processing for updating flash ROM 131 
based on the data acquired in data acquiring section 
134. 

[0036] In addition, while a single terminal apparatus 
1 30 is shown in FIG.1 , the present invention enables the 
system to cope with a plurality of terminal apparatuses 
1 30, and each of the terminal apparatuses is connected 
with center apparatus 120 via communication channels 
such as telephone tines. 

[0037] The operation in the remote program down- 
loading system according to this embodiment will be de- 
scribed next. Program module configuring apparatus 
100 will be described first with reference to FIGs.1 to 5. 
[0038] FIG. 2 is a correlation diagram indicative of a 
relationship between dependence of modules of a pro- 
gram that program module configuring apparatus 100 
handles. The dependence of modules indicates a call of 
a function and a reference of a variable. Specifically, 
when module A calls a function in module B or refers to 
a variable in module B, it is expressed that module A is 
dependent on module B. 

[0039] According to FIG.2, boot module 201 is not de- 
pendent on any module, and OS module 202 is depend- 
ent on boot module 201 . Graphic module 203 is depend- 
ent on OS module 202. Application module 204 is de- 
pendent on OS module 202 and graphic module 203. 
[0040] FIG.3 shows configuring order designating in- 
formation 300 generated based on the relationship be- 
tween the dependence of modules in FIG.2. The con- 
figuring order illustrated in FIG.3 is determined accord- 
ing to the relationship between the dependence of the 
modules illustrated in FIG.2. Configuring order desig- 
nating section 103 holds configuring order designating 
information 300 determined based on the relationship 
between the dependence of modules. 
[0041] The operation in program module configuring 
apparatus 100 will be described below. FIG.4 is a flow- 
chart showing configuration procedures of a program in 
module configuring section 1 02. FIG. 5 is a configuration 
diagram of a program generated in program module 
configuring apparatus 100. 

[0042] In step 401, module configuring section 102 
recognizes boot module 201 (first-ranked) designated 
to be configured at a head portion in configuring the pro- 
gram modules, according to configuring order informa- 
tion (configuring order table) 300 in configuring order 
designating section 103, and reads boot module 201 
from module input section 101. 
[0043] In step 402, the section 102 configures the 
module data read in step 401 so that first data of the 
module data is stored at a head address in a memory 
space for program configuration. 
[0044] In step 403, the section 1 02 determines wheth- 
er the target module reaches the final one in configuring 
order information (configuring order table) 300. When 



the target module reaches the final one in configuring 
order information 300, the configuration is completed. 
When the target module does no reach the final one in 
configuring order information 300, the processing flow 

5 proceeds to step 404. 

[0045] In step 404, the section 102 refers to configur- 
ing order information 300 to specify a module to be con- 
figured next, and reads the module data from module 
input section 101 to shift to the processing in step 402. 

10 In step 402, the section 1 02 configures the module read 
this time so that first data of the module is stored at an 
address following the final address of the module last 
configured. 

[0046] The processing of steps 402 to 404 is repeated 
15 until a target module reaches final one in configuring or- 
der information 300, and when the final module (fourth- 
ranked) in configuring order information 300 is obtained, 
the configuration is completed. 
[0047] Generally, when a change occurs in some 
20 module assembled into a program, addresses of a func- 
tion and variable referred to in the module are changed. 
As a result, changes should be required in portions for 
referring to the function and variable in another module 
dependent on the some module. Further, in a program 
25 with static link, since a change in a module configured 
at a former portion requires changes in addresses of 
successive modules, a change at a latter portion as pos- 
sible decreases a changing portion in the entire program 
data. 

30 [0048] According to this embodiment, modules are 
configured in ascending order of dependence on other 
modules, and it is thereby possible to concentrate 
changing portions in program data on latter portions of 
the program data, and to decrease a size of changing 

35 portions. 

[0049] Program module configuring apparatus 100 
outputs thus generated new program to program differ- 
ence extracting apparatus 110, or outputs the new pro- 
gram and old program to program difference extracting 

40 apparatus 1 1 0. When only the new program is output, it 
is assumed that program difference extracting appara- 
tus 110 holds the old program. 
[0050] The operation in program difference extracting 
apparatus 1 1 0 will be described below with reference to 

45 FIGs.1, 6 and 8. FIG.6 illustrates configurations of old 
and new versions of programs generated in program 
module configuring apparatus 100 and a configuration 
of difference data generated in program difference ex- 
tracting apparatus 1 1 0. In this example, data differs from 

50 a latter portion of the graphic module. FIG. 8 is a flow- 
chart of difference extracting section 112. 
[0051] In step 801, a survey address is set at 0x0000 
that is a head address of the program data. 
[0052] In step 802, contents at the survey address are 

55 compared between old version of program 600 and new 
version of program 610. As a result of the comparison, 
when the contents are coincident, the processing flow 
proceeds to step 811, where the section 1 1 2 determines 
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whether or not the survey address reaches a final one 
of the data. 

[0053] In step 811 , when the survey address reaches 
the final one of the data, the processing flow proceeds 
to step 821, and since there is no difference and differ- 
ence extraction is not needed, the operation is complet- 
ed. 

[0054] In step 811, when the survey address does not 
reach the final one of the data, the processing flow pro- 
ceeds to step 812, where the survey address is incre- 
mented by 1 , and the flow returns to step 802. 
[0055] In step 802, the processing of steps 802, 811 
and 812 is repeated until a difference is indicated in a 
result of comparison between the contents at a survey 
address. In the example in FIG.6, the processing of 
steps 802, 811 and 812 is repeated until the survey ad- 
dress becomes 0x8000. 

[0056] In step 802, when a difference is indicated in 
a result of comparison between the contents at a survey 
address, the processing flow proceeds to step 803. In 
step 803, the survey address is stored as a difference 
head address. 

[0057] In step 804, the section 112 extracts data at 
the survey address and thereafter of new version of pro- 
gram 610, and generates difference program data 650 
composed of the extracted data to complete the differ- 
ence extraction. 

[0058] Thus, program difference extracting apparatus 
1 1 0 extracts the difference from data of the two versions 
of programs generated in program module configuring 
apparatus 100, and it is thereby possible to generate 
data of small size for program update with less proce- 
dures as compared with conventional path generation. 
[0059] In this embodiment, it is assumed, as an ex- 
ample, to generate, particularly with respect to versions 
that a plurality of terminal apparatuses 130, the differ- 
ence data from the latest program data according to the 
aforementioned method. 

[0060] This way enables center apparatus 120 that 
holds the latest program data generated in program 
module configuring apparatus 100 and the difference 
data generated in program difference extracting appa- 
ratus 1 1 0 to hold a most efficient number of items of pro- 
gram data and difference data as compared to a case 
of holding difference data for all the versions. 
[0061] The operation in terminal apparatus 130 and 
center apparatus 120 will be described below with ref- 
erence to FIGs.1, 7, 9 to 11. FIG.7 is a table of managing 
information 700 on a plurality of items of data held in 
data holding section 121. FIG.9 is a flowchart for select- 
ing data in data selecting section 124. FIG. 10 is a format 
of data transmitted from data transmitting section 125. 
FIG. 11 is a flowchart for updating a flash ROM in flash 
ROM updating section 135. 

[0062] Center apparatus 120 executes the process- 
ing for updating a program when a newer version is is- 
sued than the version in terminal apparatus 1 30 under 
management of center apparatus 120. For example, it 



may be possible that terminal apparatus 130 notifies 
center apparatus 120 of the own version in order to up- 
date the program voluntarily (according to user desig- 
nation, periodically or the like), and that center appara- 

5 tus 1 20 receiving the notification determines whether or 
not the downloading is required. In this case, as a re- 
sponse from center apparatus 120, it may be possible 
to update the program automatically, or to notify only the 
presence or absence of the difference data. 

w [0063] In the case of updating a program, in step 901 , 
in center apparatus 120 version acquiring section 123 
inquires about version information to terminal apparatus 
130 via communication section 122. In response to this 
inquire, in terminal apparatus 130 version notifying sec- 

15 tion 133 replies to notify a version in terminal program. 
By this reply, version acquiring section 123 acquires the 
version in terminal program. 

[0064] In step 902, data selecting section 124 com- 
pares the version of a source of difference data in data 
20 managing information 700 in data holding section 121 
with the version information in terminal program ac- 
quired in step 901, and determines whether or not dif- 
ference program data exists. 

[0065] When the difference program data exists, the 
25 processing flow proceeds to step 911, and the section 
124 selects the difference program data as transmit da- 
ta. In the example in FIG.7, when the version in the ter- 
minal is V2.0, the flow proceeds to step 911, and the 
section 124 selects difference program data 701 that is 
30 difference data between the latest version and V2.0 as 
the transmit data. 

[0066] In step 902, when the difference program data 
does not exist, the processing flow proceeds to step 
903, and the section 124 selects whole data 702 of the 

35 new version of program as the transmit data. 

[0067] Next in center apparatus 1 20, data transmitting 
section 125 transmits the program data for updating the 
program to terminal apparatus 1 30. FIG.1 0 illustrates an 
example of data format communicated between data 

40 transmitting section 1 25 in center apparatus 1 20 and da- 
ta acquiring section 134 in terminal apparatus 130. As 
illustrated in FIG.1 0, the data format is composed of dif- 
ference head address 1001, difference data size 1002 
and difference program data 1003. 

45 [0068] In terminal apparatus 130, when data acquir- 
ing section 134 receives the data, flash ROM updating 
section 135 updates contents of the flash ROM accord- 
ing to the flowchart in FIG.1 1. 

[0069] First in step 1101, flash ROM updating section 
so 135 sets difference head address 1001 as an update 
address. 

[0070] Next in step 1 1 02, the section 1 35 determines 
whether or not the update address designates the head 
of a sector of flash ROM 1 31 . 
55 [0071] When the update address designates the head 
of a sector of flash ROM 131 , the proceeding flow pro- 
ceeds to step 1106. Meanwhile, when the update ad- 
dress is not of the head of a sector of flash ROM 131 , 
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the flow proceeds to step 1103, and the section 135 
saves data of the head address to an address immedi- 
ately before the update address in the sector containing 
the update address. 

[0072] In step 1104, section 125 concatenates the da- 
ta saved in step 1 1 03 with difference data 1 003 to obtain 
new difference program data. 

[0073] In step 1105, the head address of the sector 
containing the update address is newly set as an update 
address. 

[0074] In step 1106, the section 125 deletes data of 
sectors of the update address and thereafter, and in step 
1107, writes the difference program data in sectors of 
the update address and thereafter to complete the up- 
date of flash ROM 131. 

[0075] According to this embodiment, with respect to 
a plurality of terminal apparatuses that have various ver- 
sions of programs, difference data is transmitted to each 
terminal having a version of program that a large 
number of terminal apparatuses 130 have, and the 
whole data of the latest version of program is transmitted 
to terminals having versions except such a version (or 
versions). It is thereby possible to decrease the size of 
update data to be held on the center side as compared 
to the case of holding all the difference data for various 
versions of programs, and to shorten a time of commu- 
nications between center apparatus 120 and all the ter- 
minal apparatuses 130 as compared to the case of 
transmitting the whole data of the latest version of pro- 
gram to all the terminal apparatuses 130. 
[0076] Further, by providing commonality in update 
procedures in the terminal apparatus between the case 
of receiving the difference data and the case of receiving 
the whole data of program, it is possible to execute the 
update of terminal program with less procedures. 
[0077] In addition, in program module configuring ap- 
paratus 100, each functional block, i.e., each of module 
input section 101 , module configuring section 102, con- 
figuring order designating section 103 and program out- 
putting section 104 is capable of being achieved by a 
dedicated circuit such as DSP, or it may be possible to 
achieve the function equivalent to each functional block 
by CPU executing the program. In particular, it may be 
possible to compose program module configuring appa- 
ratus 100 by installing into a computer a program to ex- 
ecute the steps of designating a configuring order of 
software modules based on a relationship between the 
dependence of the software modules, and of configuring 
each of the software modules according to the desig- 
nated configuring order, and by executing the program 
by CPU. The program may be stored in storage media 
to be distributed. 

[0078] Further, in program difference extracting appa- 
ratus 110, each functional block, i.e., each of program 
input section 111, difference extracting section 112, and 
difference data outputting section 113 is capable of be- 
ing achieved by a dedicated circuit such as DSP, or it 
may be possible to achieve the function equivalent to 



each functional block by CPU executing the program. In 
particular, it may be possible to compose program dif- 
ference extracting apparatus 110 by installing into a 
computer a program to execute the steps of comparing 

5 program data of two versions, i.e., new one and old one, 
according to address, detecting, based on the compar- 
ison result, an address where contents first make a dif- 
ference, and extracting program data at the detected ad- 
dress and thereafter from program data of new version 

10 as difference data, and by executing the program by 
CPU. The program may be stored in storage media to 
be distributed. 

[0079] Furthermore, in center apparatus 120, each 
functional block, i.e., each of communication section 

15 122, version acquiring section 123, and data selecting 
section 1 24 is capable of being achieved by a dedicated 
circuit such as DSP, or it may be possible to achieve the 
function equivalent to each functional block by CPU ex- 
ecuting the program. In particular, it may be possible to 

20 compose center apparatus 1 20 by installing into a com- 
puter a program to execute the steps of acquiring ver- 
sion information of the program from terminal apparatus 
130, selecting the difference data of the program when 
the acquired version information is coincident with a ver- 

25 sion in the program that is a source of the difference 
data held in data holding section 121, while selecting 
the latest version of program when the version informa- 
tion is not coincident with any version, and transmitting 
the selected difference data or the latest version of pro- 

30 gram to terminal apparatus 130, and by executing the 
program by CPU. The program may be stored in storage 
media to be distributed. 

[0080] Still furthermore, in terminal apparatus 130, 
each functional block, i.e., each of communication sec- 

35 tion 132, version notifying section 133, data acquiring 
section 134, and ROM updating section 135 is capable 
of being achieved by a dedicated circuit such as DSP, 
or it may possible to achieve the function equivalent to 
each functional block by CPU executing the program. In 

40 particular, it may be possible to compose terminal ap- 
paratus 130 by installing into a computer a program to 
execute the step of using difference data obtained by 
extracting, from the latest program data, program data 
at an address, and thereafter, which causes a first dif- 

45 ference in contents between the latest program data and 
the program data of a version stored in flash ROM 131 
in comparing the data, updating portions at the address 
and thereafter of the program stored in flash ROM 1 31 , 
and by executing the program by CPU. The program 

so may be store in storage media to be distributed. 

[0081] The present invention is not limited to the 
above described embodiments, and various variations 
and modifications may be possible without departing 
from the scope of the present invention. 

55 [0082] This application is based on the Japanese Pat- 
ent Application No.2001 -098582 filed on March 30, 
2001, entire content of which is expressly incorporated 
by reference herein. 
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Claims 

1. An apparatus for generating a program with a plu- 
rality of software modules statically linked, compris- 
ing: 5 

an order designating section(103) that desig- 
nates a configuring order of software modules 
in the program based on a relationship between 
dependence of the software modules; and 10 
a program link section(102) that configures 
each of the software modules according to the 
designated configuring order. 

2. The apparatus according to claim 1 , wherein the or- 15 
der designating section(103) designates a rank of 
each of the software modules to configure in as- 
cending order of dependence on the software mod- 
ules. 

20 

3. An apparatus for generating difference program da- 
ta from old version of program data and new version 
of program data, comprising: 

a comparing section(112) that compares the 25 
old version of program data with the new ver- 
sion of program data according to address, 
each of the program data composed of a plu- 
rality of software modules configured in the or- 
der based on the dependence on the software 30 
modules; and 

an extracting section(112) that detects a first 
address that causes a difference in contents 
from the comparison result, and extracts pro- 
gram data at the detected address and there- 35 
after from the new version of program as differ- 
ence data. 

4. A center apparatus for downloading a program into 

a terminal apparatus(130), comprising: 40 

a data holding section(121 ) that holds the latest 
version of program composed of a plurality of 
software modules, and difference program data 
generated in the apparatus according to claim 45 

3; 

a version acquiring section(123) that acquires 
version information of the program installed into 
the terminal apparatus(130) from the terminal 
apparatus; 50 
a data selecting section(124) that selects the 
difference program data of the program when 
the acquired version information is coincident 
with a version in the program that is a source 
of the difference program data held in the data 55 
holding section(121), while selecting the latest 
version of program when the version informa- 
tion is not coincident with any version; and 



a data transmitting section(125) that transmits 
the selected difference program data or latest 
version of program to the terminal apparatus 
(130). 

5. The center apparatus according to claim 4, wherein 
when the data selecting section(1 24) selects the dif- 
ference program data, the data transmitting section 
transmits, with the difference program data, an ad- 
dress that causes a first difference in contents be- 
tween the old version of program data and the new 
version of program data in comparing the program 
data, while transmitting, with the latest version of 
program, a head address of the latest version of 
program when the data selecting section selects the 
latest version of program. 

6. A terminal apparatus adapted to the center appara- 
tus according to claim 4 or claim 5, comprising: 

a data holding section( 131) that stores some 
version of program; 

a version notifying section(1 33) that notifies the 
center apparatus (1 20) of the version in the pro- 
gram stored in the data holding section(131); 
a receiving section(134) that receives the dif- 
ference program data or data of the latest ver- 
sion of program from the center apparatus(1 20) 
after notifying the center apparatus(1 20) of the 
version; and 

an update section(1 35) that writes the received 
difference program data or data of the latest 
version of program over the data holding sec- 
tion! 131) starting from an update starting posi- 
tion, the update starting position indicating a 
first address that causes a difference in con- 
tents between the program stored in the data 
holding section(131) and the latest version of 
program in comparing the program and the lat- 
est version of program from the beginning. 

7. The terminal apparatus according to claim 6, 
wherein the data holding section(131) is composed 
of a flash ROM, and when the update starting posi- 
tion is within a sector of the flash ROM, the update 
section(135) adds program data stored in from a 
head address to the update starting position to the 
head of the difference program data to generate 
added difference program data, and writes the add- 
ed difference program data over the sector starting 
from the head of the sector. 

8. The terminal apparatus according to claim 6 or 
claim 7, wherein said apparatus receives the ad- 
dress indicating the update starting position with the 
difference program data or the data of the latest ver- 
sion of program from the center apparatus(120). 
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9. A terminal apparatus enabling a program installed 
thereinto to be updated by a remote apparatus 
(120), comprising: 

a data holding section( 131) that stores some 
version of program; 

a receiving section(134) that receives differ- 
ence program data or data of the latest version 
of program from the remote apparatus(120); 
and 

an update section(1 35) that writes the received 
difference program data or data of the latest 
version of program over the data holding sec- 
tional) starting from an update starting posi- 
tion, the update starting position indicating a 
first address that causes a difference in con- 
tents between the program stored in the data 
holding section(131) and the latest version of 
program in comparing the program and the lat- 
est version of program from the beginning. 

10. A remote program downloading system where a 
center apparatus(120) remotely downloads a pro- 
gram to a terminal apparatus(130), wherein 

the center apparatus(120) comprises: 

a data holding section(1 2 1 ) that holds the latest 
version of program composed of a plurality of 
software modules, and difference program data 
generated in the apparatus according to claim 

3; 

a version acquiring section(123) that acquires 
version information of the program installed into 
the terminal apparatus(130) from the terminal 
apparatus(130); 

a data selecting section(124) that selects the 
difference program data of the program when 
the acquired version information is coincident 
with a version in the program that is a source 
of the difference program data held in the data 
holding section(121), while selecting the latest 
version of program when the version informa- 
tion is not coincident with any version; and 
a data transmitting section(125) that transmits 
the selected difference program data or latest 
version of program to the terminal apparatus 
(130), and 

the terminal apparatus(130) comprises: 

a data holding section( 131) that stores some 
version of program; 

a version notifying section(1 33) that notifies the 
center apparatus( 1 20) of the version in the pro- 
gram stored in the data holding section(131); 
a receiving section(134) that receives the dif- 
ference program data or data of the latest ver- 
sion of program from the center apparatus(1 20) 



after notifying the center apparatus(120) of the 
version; and 

an update section(1 35) that writes the received 
difference program data or data of the latest 

5 version of program over the data holding sec- 

tional) starting from an update starting posi- 
tion, the update starting position indicating a 
first address that causes a difference in con- 
tents between the program stored in the data 

10 holding section(131 ) and the latest version of 

program in comparing the program and the lat- 
est version of program from the beginning. 

11. A program to make a computer execute the proce- 
ss dures of: 

determining a configuring order of a plurality of 
software modules in a program based on a re- 
lationship between dependence of the software 
20 modules composing data of the program; and 

configuring each of the software modules ac- 
cording to the determined configuring order to 
construct latest data of program. 

25 12. A program to make a computer execute the proce- 
dures of: 

holding the latest version of program composed 
of a plurality of software modules, and differ- 

30 ence program data; 

acquiring version information of a program in- 
stalled into a terminal apparatus(130) from the 
terminal apparatus(130); 
selecting the difference program data of the 

35 program when the acquired version information 

is coincident with a version in the program that 
is a source of the difference program data held, 
while selecting the latest version of program 
when the version information is not coincident 

40 with any version; and 

transmitting the selected difference program 
data or the latest version of program to the ter- 
minal apparatus. 

45 13. A program to make a computer execute the proce- 
dures of: 

notifying a center apparatus(120) of a version 
in a program stored in a data holding section 

so (1 31 ) in a terminal apparatus(1 30); 

receiving difference program data or data of the 
latest version of program from the center appa- 
ratus(120) after notifying the center apparatus 
(120) of the version; and 

55 writing the received difference program data or 

data of the latest version of program over the 
data holding section(131) starting from an up- 
date starting position, the update starting posi- 
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tion Indicating a first address that causes a dif- 
ference in contents between the program 
stored in the data holding section(131) and the 
latest version of program in comparing the pro- 
gram and the latest version of program from the s 
beginning. 

14. A method of generating a program with a plurality 
of software modules statically linked, comprising: 

10 

determining a configuring order of a plurality of 
software modules in a program based on a re- 
lationship between dependence of the software 
modules composing data of the program; and 
configuring each of the software modules ac- is 
cording to the determined configuring order to 
construct latest data of program. 

15. A remote program downloading method compris- 
ing: 20 

holding the latest version of program composed 
of a plurality of software modules, and differ- 
ence program data; 

acquiring version information of a program in- 25 
stalled into a terminal apparatus(130) from the 
terminal apparatus(130); 
selecting the difference program data of the 
program when the acquired version information 
is coincident with a version in the program that 30 
is a source of the difference program data held, 
while selecting the latest version of program 
when the version information is not coincident 
with any version; and 

transmitting the selected difference program 35 
data or the latest version of program to the ter- 
minal apparatus(130). 
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